package com.nl.sort;

//最小的Ｋ个数字
public class MinKNums {

	//1.基于partition方法，通过修改数组，partition到下标k-1时，这时数组的前几个数字就是满足条件的．
	//2.基于最小堆或红黑数， 维护大小为Ｋ的数据结构，遍历输入，结束后，数据结构中的数据即为所求．
	
	//方法一复杂度低，不适合处理海量数据，同时修改了数组
	//方法二复杂度稍微提高，适合处理海量数据，不会修改数组
}
